Robustness of operator quantum error correction with respect to initialization errors 
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In the theory of operator quantum error correction (OQEC) , the notion of correctability is defined 
under the assumption that states are perfectly initialized inside a particular subspace, a factor of 
which (a subsystem) contains the protected information. If the initial state of the system does not 
belong entirely to the subspace in question, the restriction of the state to the otherwise correctable 
subsystem may not remain invariant after the application of noise and error correction. It is known 
that in the case of decoherence-free subspaces and subsystems (DFSs) the condition for perfect 
unitary evolution inside the code imposes more restrictive conditions on the noise process if one 
allows imperfect initialization. It was believed that these conditions are necessary if DFSs are to be 
able to protect imperfectly encoded states from subsequent errors. By a similar argument, general 
OQEC codes would also require more restrictive error-correction conditions for the case of imperfect 
initialization. In this study, we examine this requirement by looking at the errors on the encoded 
state. In order to quantitatively analyze the errors in an OQEC code, we introduce a measure of 
the fidelity between the encoded information in two states for the case of subsystem encoding. A 
major part of the paper concerns the definition of the measure and the derivation of its properties. 
In contrast to what was previously believed, we obtain that more restrictive conditions are not 
necessary neither for DFSs nor for general OQEC codes. This is because the effective noise that 
can arise inside the code as a result of imperfect initialization is such that it can only increase the 
fidelity of an imperfectly encoded state with a perfectly encoded one. 



I. INTRODUCTION 

Operator quantum error correction (OQEC) [U, is 
a generalized approach to protecting quantum informa- 
tion from noise, which unifies in a common framework 
previously proposed error correction schemes, including 
the standard method of active error correction [1, |^, 0, |7| 
as well as the pas sive method of decoherence-free sub- 
spaces BSMini and subsystems [llEHIIl (for a 
recent generalization including entanglement-assisted er- 
ror correction, see [H, [i3|)- This approach employs the 
most general encoding for the protection of information — 
encoding in subsystems of the Hilbert space of a system 
[m (see also Ref. [l^). The concept of noiseless subsys- 
tem is a cornerstone in this theory, as it serves as a basis 
for the definition of correctable subsystem and error cor- 
rection in general. This concept is defined through the 
assumption of perfect initialization of the state of the 
system inside a particular subspace. In practice, how- 
ever, perfect initialization of the state may not be easy 
to achieve. Hence, it is important to understand to what 
extent the preparation requirement can be relaxed. 

As shown in Ref. [2Q| , in order to ensure perfect noise- 
lessness of a subsystem in the case of imperfect initial- 
ization, the noise process has to satisfy more restrictive 
conditions than those required in the case of perfect ini- 
tialization. It was believed that these conditions are nec- 
essary if a noiseless (or more generally decoherence-free) 
subsystem is to be robust against arbitrarily large ini- 
tialization errors. The fundamental relation between a 
noiseless subsystem and a correctable subsystem implies 
that in the case of imperfect initialization, more restric- 



tive conditions would be needed for OQEC codes as well. 

In this paper we show that with respect to the ability 
of a code to protect from errors, more restrictive condi- 
tions are not necessary. For this purpose, we define a 
measure of the fidelity between the encoded information 
in two states for the case of subsystem encoding. We first 
give an intuitive motivation for the definition, and then 
study the properties of the measure. We then show that 
the effective noise that can arise inside the code due to 
imperfect initialization under the standard conditions, is 
such that it can only increase the fidelity of the encoded 
information with the information encoded in a perfectly 
prepared state. This robustness against initialization er- 
rors is shown to hold also when the state is subject to 
encoded operations. 



II. REVIEW OF CONDITIONS FOR NOISELESS 
SUBSYSTEMS AND OQEC CODES 

For simplicity, we consider the case where information 
is stored in only one subsystem, i.e., we consider a de- 
composition of the system's Hilbert space of the form 



(1) 



where the sector (also called a subsystem) is used for 
encoding of the protected information. Let B{H) denote 
the set of linear operators on a finite-dimensional Hilbert 
space H. In the OQEC formalism, noise is represented 
by a completely positive trace-preserving (CPTP) linear 
map or a noise channel £ : B{n^) 6(7^^). Every such 



2 



map can be written in the Kraus form [2lj 

S(a) = ^E.aEl for all a £ B{n^), 



where the Kraus operators {Ei} C B{Ti.^) satisfy 



(2) 



(3) 



The subsystem Ti.^ in the decomposition ([T]) is called 
noiseless with respect to the channel £, if 



Trs{(P^^o£)(a)} =TrBM, 



(4) 



for all a- e Biji.^) such that a = V^^{(t) , 



where V^^{-) = pAB(^,^pAB pAB ^j^g projector 
of T-L^ onto 7^-4 ® (P^^H'^ =n^(g)n^). Similarly, 
a correctable subsystem is one for which there exists a 
correcting CPTP map 7^ : S(H^), such that 

the subsystem is noiseless with respect to the map TZo£: 



TrB{(7'^^o7^o£)(a)} = TrB{a}, 
for all a G S(H^) such that a = 7''^'^(o-) . 



(5) 



The definition of noiseless subsystem (HJ implies that 
the information encoded in B{Ti.^) remains invariant af- 
ter the process £, if the initial density operator of the 
system p(0) belongs to BiTL^ ® H^). If, however, one 
allows imperfect initialization, p{0) ^ V^^ {p{0)), this 
need not be the case. Consider the "initialization-free" 
analogue of the definition ^ : 



TvBiiV^^ o £){a)} = Trs{7'^^(a)}, 
for all a (EB{n^). 



(6) 



Obviously Eq. ^ implies Eq. but the reverse is not 
true. As shown in |2(|, the definition ^ imposes more 
restrictive conditions on the channel £ than those im- 
posed by (HI . To see this, consider the form of the Kraus 
operators Ei in the block basis corresponding to the de- 
composition ([1]). From a result derived in [20| it follows 
that the subsystem is noiseless in the sense of Eq. ^ , 
if and only if the Kraus operators have the form 



E,. = 



G, 



(7) 



where the upper left block corresponds to the subspace 
H.^ ® , and the lower right block corresponds to /C. 



The completeness relation ([3]) implies the following con- 
ditions on the operators , Di, and G^: 



i 

® A = 0, 

i 



(8) 
(9) 
(10) 



In the same block basis, a perfectly initialized state p 
and its image under the map ([7|) have the form 



Pi 




P'l 




(11) 



where p[ — J^I Gfpil Gj . Using the linearity 

i 

and cyclic invariance of the trace together with Eq. ([S]), 
we obtain 

TtbUV^'' o £){p)} = TtbIY,!^ ® Cfp,I^ ® } 

i 

= TtbIpi Y.^^ ® Gj^'Gf} = TrB{7'^^(p)}, (12) 



i.e., the reduced operator on Ti.^ remains invariant. 

On the other hand, an imperfectly initialized state p 
and its image have the form 



Pi P2 



np) 



p'l P2 
P2 P's. 



Here p2 and/or p^ are non- vanishing, and 

p'l = Y.(^^® ^^P^^"" ^ c-/^ + d.pIi^ ® c/^ 

i 

+I^<E>GPp2DI+D,P3DI), 

P'2 = ® ^^P^^l + D^P3Gl), 

i 

P3 = Y.G^P3Gl 



(13) 

(14) 

(15) 
(16) 



In this case, using the linearity and cyclic invariance of 
the trace together with Eq. ([5]) and Eq. we obtain 
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i i i i 

" V ' " V ' " V ' 

= Trspi + Trsl^ApsA^} 7^ Trspi = TrB{7'^^(p)}, (17) 



i.e., the reduced operator on "H^ is not preserved. It is 
easy to see that the reduced operator would be preserved 
for every imperfectly initiahzed state if and only if we 
impose the additional condition 

A = 0, for all i. (18) 

This further restriction to the form of the Kraus oper- 
ators is equivalent to the requirement that there are no 
transitions from the subspace K to the subspace H^(^H^ 
under the process £. This is in addition to the require- 
ment that no states leave ^ , which is ensured by 
the vanishing lower left blocks of the Kraus operators ([7]) . 
Condition (|18p automatically imposes an additional re- 
striction on the error-correction conditions, since if TZ is 
an error-correcting map in this "initialization-free" sense, 
the map TZoE would have to satisfy Eq. (fT5)) . But is this 
constraint necessary from the point of view of the ability 
of the code to correct further errors? 

Notice that since p is a positive operator, is posi- 
tive, and hence TiB{J2^iP3^i} positive. The reduced 

i 

operator on subsystem Ti^, although unnormalized, can 
be regarded as a (partial) probability mixture of states 
on 7i"^. The noise process modifies the original mixture 
(Trspi) by adding to it another partial mixture (the pos- 
itive operator TrsiJ^^iPs^l})- Since the weight of any 

i 

state already present in the mixture can only increase 
by this process, this should not worsen the faithfulness 
with which information is encoded in p. In order to make 
this argument rigorous, however, we need a measure that 
quantifies the faithfulness of the encoding. 



III. FIDELITY BETWEEN THE ENCODED 
INFORMATION IN TWO STATES 

A. Motivating the definition 

If we consider two states with density operators r and 
V, a good measure of the faithfulness with which one state 
represents the other is given by the fidelity between the 
states: 

F(t, v) = Tr^VW^- (19) 



I 

This quantity can be thought of as a square root of a gen- 
eralized "transition probability" between the two states 
T and V as defined by Uhlmann [23]. Another interpre- 
tation due to Fuchs [22] gives an operational meaning of 
the fidelity as the minimal overlap between the proba- 
bility distributions generated by all possible generalized 
measurements on the states: 

F{t,v) = mmJ2VMM^T} ^Tt{M,v}. (20) 

^ i 

Here, minimum is taken over all positive operators {M.^} 
that form a positive operator-valued measure (POVM) 
[2H,EM. =/^. 

i 

In our case, we need a quantity that compares the en- 
coded information in two states. Clearly, the standard 
fidelity between the states will not do since it measures 
the similarity between the states on the entire Hilbert 
space. The encoded information, however, concerns only 
the reduced operators on subsystem Ti.^. In view of this, 
we propose the following 

Definition 1. Let r and v be two density operators on 
a Hilbert space H.^ with decomposition ([1]). The fidelity 
between the information encoded in subsystem TL^ in the 
two states is given by: 

F^{t, v) = maxf (r', u'), (21) 

where maximum is taken over all density operators r' and 
v' that have the same reduced operators on H.^ as t and 
v. Tvb{V^''{t')} = TrB{7'-4^(r)}, Trs{P^^(t;')} = 

The intuition behind this definition is that by maxi- 
mizing over all states that have the same reduced opera- 
tors on Ti.^ as the states being compared, we ensure that 
the measure does not penalize for differences between the 
states that are not due specifically to differences between 
the reduced operators. 

B. Properties of the measure 

Property 1 (Symmetry). Since the fidelity is symmetric 
with respect to its inputs, it is obvious from Eq. (j2ip that 
is also symmetric: 

F^{t,v)=F^{v,t). (22) 
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Although intuitive, the definition (|2T|) does not allow 
for a simple calculation of F^. We now derive an equiv- 
alent form for , which is simple and easy to compute. 
Let Vici-) — Pk{')Pk denote the superoperator projector 
on B{IC), and let 

^ TrB{7'^^(p)}/Tr{7'^^(p)} (23) 

denote the normalized reduced operator of p on Ti.^. 
Theorem 1. The definition (|2ip is equivalent to 



F^(r, v) = f^{T, v) + ^Tv{VKir)}TT{VK{v)}, (24) 
where 

f^iT,v) = ^TT{V^B{T)}TT{V^B{v)}FiT^,V^). (25) 

Proof. Let r* and v* be two states for which the maxi- 
mum on the right-hand side of Eq. (j2ip is attained. From 
the monotonicity of the standard fidelity under CPTP 
maps [24] it follows that 



F^iT,v) = F{t*,v*) < F(n(r*),n(u*)), 



(26) 



where n(-) = T"^^{-) + 'Pk.{-)- But the states n(T*) and 
n(u*) satisfy 

TrB{P^^(n(T*))} = TrB{7'-^^(r)}, (27) 
TrB{P^^(n(r*))} = Tib{V^''{v)}. (28) 

i.e., they are among those states over which the maximum 
in Eq. ((2T|) is taken. Therefore, 



F^{T,v)^F{\l{T*),n{v*)). 



(29) 



Using Eq. and the fact that in the block basis corre- 
sponding to the decomposition llj the states n(r*) and 
n(w*) have block-diagonal forms, it is easy to see that 

i^(n(T*),n(u*)) = f{v^^{t*),v'^^{v*)) 

+F{Vk{t*),Vk{v*)), (30) 

where F is a function that has the same expres- 
sion as the fidelity ITOl) . but is defined over all 
positive operators. From Eq. (|27|) and Eq. ((28)) 
it can be seen that Tr{7'^^(T*)} = Tr{-P'^'^(T)}, 
Tt{P^^{v*)} = Tr{V^^{v)}, which also implies 
that Tr{Pc(T*)} = TilVKiT)} = 1 - Tr{7'^^(T)}, 
Tr{rK{v*)} = Tt{Vic{v)} = 1 - TriV^^iv)}. The two 
terms on the right-hand side of Eq. ([50)1 can therefore be 
written as 



F{V^^iT*),V^^{v*)) = •^Tr{7'^^(T)}Tr{P^S(y)} 



xF 



VTr{P^S(T)}' Tr{7''4S(^;)} 



V,c{t*) Vk{v*) 



xF 



Ti-{Vk{t)}' TT{Vdv)} 



(31) 



(32) 



Since r* and a* should maximize the right-hand side of 
Eq. (|30)l . and the only restriction on VjciT*) and Vjciv*) 
is Tr{7'^(r*)} - Tr{P^(T)}, TV{P^(z;*)} = TT{r,c{v)}, 
we must have 



\TT{VK{r)y Tt{Vk{v)) 



Vk{t*) _ Vk{v*) 



= 1, 



MPk{t)} TT{VK{v)y 



(33) 



(34) 



Thus we obtain 



F{Vk{t*),Vk{v*)) = ^'Tv{Vk{t)}Ti{Vk{v)}. (35) 



The term (jSTj) also must be maximized. Applying again 
the monotonicity of the fidelity under CPTP maps for the 
mapr(p^^) = Tri3{p^^}^|0^)(0^| defined on operators 
over Ti."^ ® , where |0^) is some state in Ti.^ , we see 
that the term ()3T)) must be equal to 



F{V^^{t*),V^^{v*)) = ^Tr{7'^S(r)}Tr{P^S(y)} 
xF{T^,v^)^f^{T,v). (36) 

This completes the proof. 

We next provide an operational interpretation of the 
measure F^. For this we need the following 

Lemma. The function f^{T,v) defined in Eq. (|25)) 
equals the minimum overlap between the statistical dis- 
tributions generated by all local measurements on sub- 
system H.^: 



f'^{T,v) = minVVTr{M,T}v/Tr{A/,w}, (37) 

{Mi}^ — ^ 

i 

where Nh = Mf ® , Y^A'U = M/^ > q, for all 

i 

i. 

Note that since the operators Mi do not form a com- 
plete POVM on the entire Hilbert space, the probabil- 
ity distributions Pr(i) = TrjMir} and Pvii) = Tr{Miu} 
generated by such measurements generally do not sum 
up to 1. This reflects the fact that a measurement on 
subsystem requires a projection onto the subspace 
, i.e., it is realized through post-selection. 

Proof. Using that 



Tr{M,T} Tt{M^ ® /^7'^^(t)} 



Tr{P'^^(r)}Tr{M/^(g)/^ 



-} 



Ti{V^B{t)} 
= Tr{7'^^(r)}Tr{M^r'4}, (38) 



we can write Eq. ()37p in the form 

f^{T,v) = ^Tr{7'^S(r)}Tr{7'^S(u)}x 

min V J Tr{ Af^r^ } J Tr{M^t;^} . (39) 
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From Eq. ^Q^, we see that ([391) is equivalent to ((25)) . 
Theorem 2. F^{t,v) equals the minimum overlap 

F^{t,v) = min ^ VTr{M,r} ^Tt{M,v} (40) 

between the statistical distributions generated by all pos- 
sible measurements of the form Mq = P/c, Mi = M^®I^ 
for i > 1, ^Af, = I^. 

i>0 

Proof. The proof follows from Eq. and Eq. ([57)1 . 

Note that the measure compares the information 
stored in subsystem 7i"^, which is the information ex- 
tractable through local measurements on H^. The last 
result reflects the intuition that extracting information 
encoded in Ti.^ involves a measurement that projects on 
the subspaces H"^ or K.. 

Property 2 (Normalization) . From the definition (|2T)) 
it is obvious that 

F^{t,v) <F^{t,t) = 1, T^v. (41) 

From Eq. ()24p we can now see that 

F^(t,z;) = 1, iff Trs{7'-4^(T)} - Trs{7'-4^(^)}, (42) 

as one would expect from a measure that compares only 
the encoded information in H,^ . 

Proposition. Using that the maximum in Eq. pip is 
attained for states of the form U{t*) and n(i;*) (Eq. (|29)) ) 
where r* and v* satisfy Eq. (|M)) and Eq. (|M)) . without 
loss of generality we can assume that for all r and v, 

F^{T,v)^FiT*,v*), (43) 

where 

T* = TrB{7''^^(r)}$5|0^)(0^| 

+ Tr{VK{r)}\0,c){OK\, (44) 

V* = TVb{P^^(u)}® |0^)(0^| 

+ Tr{VK:{v)}\OK:){OK\, (45) 

with |0^) and \Otc) being some fixed states in and JC, 
respectively. 

Property 3 (Strong concavity and concavity of the 
square of F"^). The form of F"^ given by Eqs. ([43)) - ()45)) 
can be used for deriving various useful properties of i^"^ 
from the properties of the standard fidelity. For example, 
it implies that for all mixtures '^PiTi and '^qiVi we have 

i i 

F^iT^p^n^ E^^"^ = F{J2p^r:,Y,q^,v:). (46) 

i i i i 

This means that the property of strong concavity of the 
fidelity [2^ (and all weaker concavity properties that fol- 
low from it) as well as the concavity of the square of the 
fidelity [23l |. are automatically satisfied by the measure 
F^. 



Definition 2. Similarly to the concept of angle between 
two states ^] which can be defined from the standard 
fidelity, we can define an angle between the encoded in- 
formation in two states: 

(t, u) = arccos F^ (r, v) . (47) 

Property 4 (Triangle inequality). From Eqs. ()43p - ()45p 
it follows that just as the angle between states satisfies 
the triangle inequality, so does the angle between the 
encoded information: 

A^{t,v) <A^{T,cf>) + A^{^,v). (48) 

Property 5 (Monotonicity of F^ under local CP TP 
maps). We point out that the monotonicity under CFTP 
maps of the standard fidelity does not translate directly 
to the measure F^. Rather, as can be seen from Eq. ()24p . 
F^ satisfies monotonicity under local CPTP maps on 

F^{£{t),£{v))>F^{t,v) (49) 

for 

£ = £'^<»£^ ®£^, (50) 

where £^, £^ and £ic are CPTP maps on operators over 
H^, and /C, respectively. 

Comment. There exist other maps under which F^ is 
also non-decreasing. Such are the maps which take states 
from (8) to JC without transfer in the opposite 
direction. But in general, maps which couple states in 
1-L"^®TL^ with states in JC, or states in Ti.^ with states in 
7i^, do not obey this property. For example, a unitary 
map which swaps the states in H.^ and TL^ (assuming 
both subsystems are of the same dimension) could both 
increase or decrease the measure depending on the states 
in Ti,^ . Similarly, a unitary map exchanging states be- 
tween H.^ ® Ti.^ and K. could give rise to both increase 
or decrease of the measure depending on the states in /C. 

Finally, the monotonicity of F^ under local CPTP 
maps implies 

Property 6 ( Contractivity of the angle under local 
CPTP maps). For CPTP maps of the form dSD)), A-^ 
satisfies 

A^{£{T),£{v))<k^{T,v). (51) 

IV. ROBUSTNESS OF OQEC WITH RESPECT 
TO INITIALIZATION ERRORS 

Let us now consider the fidelity between the encoded 
information in an ideally prepared state ()lip and in a 
state which is not perfectly initialized (fTH)) : 

F''{p,p) = ^jT^i^/WiF{p^rp^) + Q (52) 
= Try^ A/Tr^TrspiA/Trspi = F(TrBPi, Trspi). 
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After the noise process £ with Kraus operators ([7]), the 
imperfectly encoded state transforms to £{p)- Its fidehty 
with the perfectly encoded state becomes 

F^(p,£(p))=F(TrBpi,TrBp'i) 
= F(TrBpi, Trspi + Trs{^Ap3l?l}), (53) 



where we have used the expressions for Ttbp'i and Tvbp'i 
obtained in Eq. and Eq. pT)) . As we pointed out 
earlier, the operator TvB{^Dip^D\} is positive. Then 

i . , 

from the concavity of the square of the fidelity [23|, it 
follows that 



(54) 



/ 



Trpi 



-P^ 



V 



i 

TtPiTtPiF^{p^,P^) + TrpiTr{^Ap3A^}F2 



> 



f TiBlEDrPsDiy 

p\ 



V 



Tr{EAp3i?|} 

i 

F2(TrBpi,TrBPi) +F2(TrBpi,TrB{^Ap3A^}) > ^^(TrBPi, Trspi). 

i 

I 



(Here, the transition from the first to the second line is 
obtained by pulling out the normalization factors of the 
operators in F so that the latter can be expressed in 
terms of the fidelity F. The transition form the second 
to the third line is by using the concavity of the square 
of the fidelity. The last line is obtained by expressing the 
quantities again in terms of F). Therefore, we can state 
the following 

Theorem 3. The fidelity between the encoded infor- 
mation in a perfectly initialized state (jlip and an im- 
perfectly initialized state ((T3)) does not decrease under 
CPTP maps £ with Kraus operators of the form ([7|) : 

F^{p^£{p))>F^{prp). (55) 

We see that even if the "initialization-free" constraint 
(fT8)) is not satisfied, no further decrease in the fidelity 
occurs as a result of the process. The effective noise (the 
term Trsl^Djpal?]}) that arises due to violation of that 

i 

constraint, can only decrease the initialization error. 

The above result can be generalized to include the 
possibility for information processing on the subsystem. 
Imagine that we want to perform a computational task 
which ideally corresponds to applying the CPTP map 
on the encoded state. In general, the subsystem H.^ 
may consist of many subsystems encoding separate infor- 
mation units (e.g. qubits), and the computational pro- 
cess may involve many applications of error correction. 
The noise process itself generally acts continuously dur- 
ing the computation. Let us assume that all operations 
following the initialization are performed fault-tolerantly 



m, [13, [11,111, nil so that the overaU transformation C on 
a perfectly initialized state succeeds with an arbitrarily 
high probability (for a model of fault-tolerant quantum 
computation on subsystems, see e.g. [3l|). This means 
that the effect of C on the reduced operator of a perfectly 
initialized state is 

trspi C^(TrBpi) (56) 

up to an arbitrarily small error. 

Theorem 4- Let C be a CPTP map whose effect on re- 
duced operator of every perfectly initialized state pTjl is 
given by Eq. ^ with being a CPTP map on BiH"^). 
Then the fidelity between the encoded information in a 
perfectly initialized state (jlip and an imperfectly initial- 
ized state (IT3l) does not decrease under C: 

F^{C[p),C{p))>F^{prp). (57) 

Proof. From Eq. it follows that the map C has 
Kraus operators with vanishing lower left blocks, sim- 
ilarly to ([7]). If the state is not perfectly initialized, 
an argument similar to the one performed earlier shows 
that the reduced operator on the subsystem transforms 
as Trspi — > C"*(TrBpi) -|- p^^, where p^j. is a positive 
operator which appears as a result of the possibly non- 
vanishing upper right blocks of the Kraus operators. Us- 
ing an argument analogous to (j54p and the monotonicity 
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of the fidelity under CPTP maps [l^l , we obtain 

F^(C(p),C(p)) = F(C^(TrBpi), C^(TrBpi) + ~pt) + 
>F(C'^(TrBPi),C-^(TrsPi)) 

>V^yT^^(/,/) (58) 
= /'(TrBpi,TrBPi) = 

Again, the preparation error is not amphfied by the 
process. The problem of how to deal with preparation 
errors has been discussed in the context of fault-tolerant 
computation on standard error-correction codes, e.g., in 
[3^ . The situation for general OQEC is similar — if the 
initial state is known, the error can be eliminated by 
repeating the encoding. If the state to be encoded is 
unknown, the preparation error generally cannot be cor- 
rected. Nevertheless, encoding would still be worthwhile 
as long as the initialization error is smaller than the error 
which would result from leaving the state unprotected. 

V. CONCLUSION 

In summary, we have shown that a noiseless subsys- 
tem is robust against initialization errors without the 
need for modification of the noiseless subsystem condi- 
tions. Similarly, we have argued that general OQEC 



codes are robust with respect to imperfect preparation 
in their standard form. This property is compatible with 
fault-tolerant methods of computation, which is essential 
for reliable quantum information processing. In order to 
rigorously prove our result, we introduced a measure of 
the fidelity F^{t, v) between the encoded information in 
two states. The measure is defined as the maximum of 
the fidelity between all possible states which have the 
same reduced operators on the subsystem code as the 
states being compared. We derived a simple form of the 
measure and discussed many of its properties. We also 
gave an operational interpretation of the quantity. 

Since the concept of encoded information is central to 
quantum information science, the fidelity measure intro- 
duced in this paper may find various applications. It pro- 
vides a natural means for extending key concepts such as 
the fidelity of a quantum channel (7[ or the entanglement 
fidelity [33] to the case of subsystem codes. 
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